package Sortieren;

public class StoogeSort {
	public int [] array;
	public StoogeSort(int n){
		this.array=new int[n];
	}
	
	public void sort(int i,int j){
		if(this.array[i]>this.array[j]){
			int temp=this.array[i];
			this.array[i]=this.array[j];
			this.array[j]=temp;
		}
		if(i+1>=j) return;
		
		int k=(j-i+1)/3;
		sort(i,j-k);//Erste Zwei Drittel
		sort(i+k,j);//Zweite Zwei Drittel
		sort(i,j-k);//Noch marrayl erste zwei Drittel
	}
	
	public void aus(){
		for(int i=0;i<this.array.length;i++){
			System.out.print(this.array[i]+" ");
		}
	}

}
